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(54) Method and apparatus for design verification using emulation and simulation 



(57) A method and apparatus for combining emula- 
tion and simulation of a logic design. The method and 
apparatus can be used with a logic design that includes 
gate-level descriptions, behavioral representations, 
structural representations, or a combination thereof. 
The emulation and simulation portions are combined in 
a manner that minimizes the time for transferring data 
between the two portions. Simulation is performed by 
one or more microprocessors while emulation is per- 



formed in reconfigurable hardware such as field pro- 
grammable gate arrays. When multiple microprocessors 
are employed, independent portions of the logic design 
are selected to be executed on the multiple synchro- 
nized microprocessors. Reconfigurable hardware also 
performs event detecting and scheduling operations to 
aid the simulation, and to reduce processing time. 
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Description 



Held of the Invention 

The present invention relates to combining emulation and simulation to verify a logic design. 
Background of the Invention 

Emulation systems provide circuit and system designers powerful methods to functionally test out systems and 
integrated circuits before committing them to production. Circuit designers and engineers use emulators to convert a 
design into temporary operating hardware, thus enabling the engineer to test the design at or near real time conditions. 
Additionally, the engineer can concurrently verify the integrated circuits, system hardware and software. Examples of 
emulation systems are described in U.S. Patent Nos. 5,109,353 to Sample et al. and 5,036,473 to Butts et al„ both of 
which are incorporated by reference. 

Typically, the design process involves multiple transformations of a design from the initial design idea level to the 
detailed manufacturing level. An engineer may start with a design idea. The engineer may then generate a behavioral 
definition of the design idea. The product of the behavioral design may be a flow chart or a flow graph. Next, the engi- 
neer may design the system data path and may specify the registers and logic units necessary for implementation of 
th system. At this stage, the engineer may establish the procedure for controlling the movement of data between reg- 
isters and logic units through buses. Logic design is the next step in the design process whereby the engineer uses 
primitiv gates and flip-flops for the implementation of data registers, buses, logic units, and their controlling hardware. 
The result of this design stage is a netlist of gates and flip-flops. 

The next design stage transforms the netlist of gates and flip-flops into a transistor list or layout. Thus, gates and 
flip-flops are replaced with their transistor equivalents or library cells. During the cell and transistor selection process, 
timing and loading requirements are taken into consideration. Finally, the design is manufactured, whereby the transis- 
tor list or layout specification is used to burn fuses of a programmable device or to generate masks for integrated circuit 
fabrication. 

Hardware description languages ("HDLs") provide formats for representing the output of the various design stages 
described above. These languages can be used to create circuits at various levels including gate-level descriptions of 
functional blocks and high-level descriptions of complete systems. Thus, HDLs can describe electronic systems at 
many levels of abstraction. 

• Hardware description languages are used to describe hardware for the purposes of simulation, modeling, testing, 
creation and documentation of designs. Previously, circuit designers tended to design at the logic gate level. Increas- 
ingly, designers are designing at higher levels, particularly using HDL methodology. HDLs provide a convenient format 
for the representation of functional and wiring details of designs and may represent hardware at one or more levels of 
abstraction. 

Two popular hardware description languages are Verilog and Very-High-Speed Integrated Circuit (VHSIC) Hard- 
ware Description Language ("VHDL"). VHDL began in the early 1980s within the United States Department of Defense 
and it was intended initially to be a documentation language for the description of digital hardware systems. Later, the 
language was refined so that descriptions could be simulated and synthesized. The advent of HDL-based design tools 
including design entry, simulation and synthesis has subsequently shifted VHDL's focus from design documentation to 
high-level design. Other hardware description languages include, but are not limited to, A Hardware Programming Lan- 
guage ("AHF^*), Computer Design Language ("CDL"), CONsensus LANguage ("CONLAN"), Interactive Design Lan- 
guage flDL"). Instruction Set Processor Specification ("ISPS"), Test Generation And Simulation (TEGAS"), Texas 
Instrument Hardware Description Language ("TI-HDL"), Toshiba Description Language ("TDL"), ZEUS, and IMDL 

Simulation has long been a preferred method for verification of logical correctness of complex electronic circuit 
designs. Simulation is broadly defined as the creation of a model which, if subjected to arbitrary stimuli, responds in a 
similar way to the manufactured and tested design. More specifically, the term "simulation" is typically used when such 
a model is implemented as a computer program. In contrast, the term "emulation" is the creation of a model using pro- 
grammable (also known as reconfigurable) logic or field-programmable gate array (FPGA) devices. Simulation saves a 
significant amount of time and financial resources because it enables designers to detect design errors before the 
expensive manufacturing process is undertaken. Moreover, the design process itself can be viewed as a sequence of 
steps where the initial general concept of a new product is being turned into a detailed blueprint. Detecting errors at the 
early stages of this process also saves time and engineering resources. 

Simulators can be divided into two types. One type of simulator follows levelized simulation principles, and a sec- 
ond type follows event-driven simulation principles. Levelized simulators, at each simulation cycle, have to reevaluate 
the new state of every component of the simulated design, whether or not the input signals of the component have 
changed. Additionally, the component's state has to be retransmitted even if the state has not changed. Event-driven 
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simulators only evaluate those components for which some input conditions are changing in the current simulation 
cycle. Consequently, event-driven simulators achieve considerable savings in component evaluation time. However, 
significant additional software runtime is spent on the decision-making of whether a particular component should be 
evaluated. As a result, both types of prior simulators (levelized and event-driven) have similar performances. 
5 The primary advantage of emulation over simulation is speed. Emulation maps every component under verification 

into a physically different programmable logic device, and therefore all such components are verified in parallel. In a typ- 
ical simulator, however, the single processing element serially computes the next state of each component at every sim- 
ulation time step. 

Emulation is an efficient verification technology for designs represented as or easily converted to a network of logic 
io gates. Modem design methodology, however, requires that at the initial design stages, large design portions are repre- 
sented by behavioral models. Through a series of design decisions these behavioral models are gradually replaced with 
equivalent structural representations. Correctness of each replacement step is subject to verification, at which point the 
design presents itself as a complicated mix of behavioral, structural, and gate-level components. Structural parts of the 
design can be directly mapped into emulation hardware using widely available logic synthesis programs. Behavioral 
75 portions, however, can only be compiled into computer programs and executed. By its nature, emulation requires crea- 
tion of a model using actual hardware and therefore cannot be used at the early stage of the design cycle when the con- 
cept of a new product is not yet represented by its components but rather by a high-level description of its functions. 
Therefore, to conduct verification at earlier design stages, the most appropriate environment would efficiently combine 
the features of emulation and behavioral simulation. Furthermore, combining emulation and simulation enables a 
20 designer to simulate design components that cannot be emulated because of physical constraints such as analog sig- 
nals. 

As the design approaches completion, emphasis naturally shifts away from behavioral simulation and towards logic 
emulation. However, the parts that represent the operating environment of the future product may never be converted 
to a structural representation. In this case, the behavioral description of the system-level environment serves as a test 

25 bench for the emulated design. The system-level behavioral description generates test stimulus and evaluates the 
responses of the design under verification in a way that closely replicates the real operating conditions. The need to 
execute such behavioral test benches is another motivation for combining the simulation and the emulation capabilities 
in one logic verification system. 

One approach to combining emulation and simulation is to run a simulator on a host workstation (or network 

30 thereof) communicating the events or changes in signal state to and from the emulated portion of the design over a net- 
work interface. However, in such a solution, the speed of event transfer seriously limits performance. Experiments show 
that the average time to transfer a 4-byte data packet over transport control protocol (TCP'') running on a SUN work- 
station computer (e.g., a SPARC-20) is around 50 microseconds. Assuming that a data packet of such size is used for 
encoding an event and given average design activity of 1000 events per simulation cycle, the speed of simulation will 

35 be limited to 20 cycles per second. Therefore, there currently exists a need for combining emulation and simulation to 
efficiently verify circuit designs that may be a mixture of gate-level, structural and behavioral representations. 

Summary of the Invention 

40 Accordingly, a general object of the present invention is to provide an apparatus and method for efficiently coupling 
simulation and emulation of a logic design, so that the overhead of event transfer between the simulated and the emu- 
lated design portions is minimized. 

In order to achieve the above object, the design verification method and apparatus includes at least one reconfig- 
urable device that is used to emulate a portion of the logic design under verification. Additionally, at least one microproc- 

45 essor is used to simulate another design portion which may be represented as a behavioral description. The 
microprocessor is connected to the reconfigurable device in a manner that minimizes data transfer time between the 
simulated and emulated portions. Furthermore, an event detector is provided to detect events during verification of the 
design. The microprocessor is relieved from performing such event detection functions, thereby reducing design verifi- 
cation time. 

so Additional objects, advantages, and features of the present invention will further become apparent to persons 
skilled in the art from the study of the following description and drawings. 

Brief Description of the Drawings 

ss FIG. 1 is a block diagram of one embodiment of a logic verification system with multiple processors and program- 
mable gate array devices. 

FIG. 2 is a block diagram of another embodiment of a logic verification system which includes a gtobal-event-trans- 
fer bus. 



3 

BNSDOCID: <EP Q838772A2 I > 



FIG. 3 is a block diagram showing the transmission of computed values of variables from the simulated design por- 
tion into the emulated design portion. 

FIG. 4 is a block diagram showing the capture of computed values of variables from the emulated design portion 
into the simulated design portion. 
5 FIG. 5 is a block diagram showing the computation of event codes and their transfer to the microprocessor perform- 
ing behavioral simulation. 

FIG. 6 is a block diagram of another embodiment showing the computation of the event codes and their transfer to 
the microprocessor performing behavioral simulation where events are grouped into, for example, active events, inac- 
tive events, non-blocking assign update events, and monitor events. 
10 FIG. 7 is a block diagram shewing the detection of outstanding events in the event groups. 

FIG. 8 is a block diagram illustrating the computation of a signal that advances the simulation time. 

FIG. 9 is a block diagram depicting the transfer of the events from one microprocessor to another over a shared 
multiplexed bus. 

FIG. 1 0 is a block diagram of an event detector. 
75 FIG. 1 1 is a block diagram that illustrates one transformation made to the logic design under verification to prevent 
hold-time violations during emulation of the design. 

FIG. 1 2 is a block diagram that illustrates another transformation made to the logic design to prevent hold-time vio- 
lations during the design emulation. 

FIG. 1 3 is a block diagram showing the programming of the logic verification system. 
20 FIG. 14 illustrates an example of a logic design represented partially by component interconnection, and partially 
by behavioral description, using a code fragment in Verilog hardware description language. 

FIG. 15 illustrates an example of an intermediate representation of the logic design in the behavioral database 
(after the completion of the import step 132 shown in FIG. 13). 

FIG. 16 illustrates an example of a circuit fragment created by the netlist generation step 140 (step shown in FIG. 

25 13). 

FIG. 17 illustrates an example of executable code (in C programming language) created by the code generation 
step 144 (step shown in FIG. 13). 

Description of the Preferred Embodiment 

30 

FIG. 1 shows the preferred embodiment of the logic verification system. The system includes one or more recon- 
f igurable logic components which may be programmable gate array ("FPGA") devices 10 interconnected using the pro- 
grammable interconnect 12. The interconnect 12 can be programmed to create an arbitrary connection between any 
number of inputs or outputs of the devices connected to it. The apparatus also includes one or more simulation modules 

35 14 (for exemplary purposes only, three are shown). Each of the simulation modules 14 includes a microprocessor 16, 
connected through a microprocessor bus 18 to one or more random access memory devices 20, one or more reconf ig- 
urable logic components which may be FPGAs 22 t and a system bus controller 24. Although FIG. 1 only shows one 
random access memory device 20, and one FPGA 22, one of skill in the art would understand that any number of mem- 
ory devices 20 or FPGAs 22 could be employed. Furthermore, any type of memory could be utilized to similarly perform 

40 the functions of random access memory 20. In addition, other types of reconfigurable logic components such as PALs 
or PLAs could perform the function of FPGAs 10, 22. Which type of FPGA to use is purely a matter of the designer's 
choice. In the preferred embodiment, 4036EX devices from Xilinx, Inc. are used. These devices are described in The 
Programmable Logic Data Book from Xilinx dated June 1996, PN 0010303 which is incorporated by reference. Which 
CPU 16 to use is also purely a matter ol the designer's choice. In the preferred embodiment, the PPC403GC CPU chip 

45 from IBM, Inc. is used. Each of the FPGA devices 22 in each simulation module 1 4 is also connected to programmable 
interconnect 12. 

FPGA devices 1 0 emulate the logic circuit portions under verification represented as the interconnection of compo- 
nents, as disclosed in Butts et al., U.S. Patent No. 5,036,473. Simulation modules 14 simulate the logic circuit portions 
under verification which may be represented by behavioral descriptions. Inside these modules 14, the microprocessors 

so 1 6 selectively execute fragments of the behavioral description. The hardware logic implemented in FPGA 22 selects the 
behavioral fragments to be executed and the order of execution. Unlike the event-driven simulators known in the prior 
art, the microprocessors 16 are relieved from the functions of detecting, scheduling, and ordering the events. As a 
result, simulation speed is dramatically improved. FPGA devices 22 also communicate the signal values shared 
between the behavioral description portion and those design portions represented by the interconnection of compo- 

55 nents. Additionally, FPGAs 22 communicate the signal values shared between different simulation modules 14. 

It is not integral to the present invention that the FPGA devices 22 do not emulate logic circuit portions represented 
as the component interconnections. Similarly, it is not integral to the current invention that the FPGA devices 10 do not 
implement the logic that determines the selection and order of the behavioral code fragments for execution by the 
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microprocessors 16. Rather, in its preferred embodiment, the present invention allows for arbitrary distribution of the 
hardware logic used for any of these purposes among the FPGA devices 10 and the FPGA devices 22. Although for 
sake of simplicity FPGA devices 22 are employed, it is understood to one of skill in the art that the FPGA devices 10 
could be similarly employed. 

5 The system bus controllers 24 are connected to the system controller 26 through the system bus 28. The system 

controller 26 performs the functions of downloading configuration data into the FPGA devices 10, 22, downloading the 
executable data into the random access memory devices 20, starting the logic verification system, communicating data 
between the logic verification system and the host workstation (not shown). The system controller 26 is implemented 
using a commercial embedded controller board or by any other means known to those skilled in the art. 

10 Random access memory devices 20 store the behavioral code fragments, and the values of the simulation varia- 
bles that are not shared between the behavioral description portions and the component interconnection portions, or 
between multiple simulation modules 14. System bus controllers 24 communicate data to and from the system control- 
ler 26 through the system bus 28. The logic verification system permits programming of configuration data for the FPGA 
devices 10, 22 and programmable interconnect 12. Also, executable software code fragments are downloaded into the 

is random access memory devices 20. Such programming may be implemented as a computer program and executed on 
a computer workstation. 

An alternative embodiment of the logic verification system is shown in FIG. 2. This embodiment further includes a 
global-event-communication bus that comprises a plurality of signal lines 30 connected in parallel to all FPGA devices 
22, and a daisy chain line 32 that connects alt FPGA devices 22 serially. Note that this embodiment would also include 

20 system bus controllers 24, a system controller 26 and a system bus 28 as shown in FIG. 1 . These components are omit- 
ted in FIG. 2 to simplify the drawing. The global- event-communication bus is included because the programmable inter- 
connect 12 constitutes a limited and expensive resource. Rather than routing the signals shared between the multiple 
simulation modules 14 through programmable interconnect 12, such signals can be communicated in a serial fashion, 
one signal at a time, over the global-event-communication bus. The simulation module 14, that serves as a transmitter 

25 of a new signal value, sets some of the signal tines 30 to represent the serial number of such signal and its new value. 
This information reaches all other simulation modules 14 and is captured as necessary. 

In the case where several simulation modules 14 serve as transmitters at the same time, the order needs to be 
imposed in which they take control of the signal lines 30. To accomplish this ordering, the daisy chain line 32 is operated 
according to the token ring principle. At any given moment a token represented by a value on the input portion of daisy 

30 chain line 32 resides with one of the simulation modules 14, giving that module 14 the right to control the signal lines 
30. After finishing its transmission, the simulation module 14 surrenders the token to the next module along the daisy 
chain line 32 and so on. 

In addition to transmitting the signals shared between simulation modules 14, the global-event-communication bus 
also transmits the signals that synchronize the operation of simulation modules 14. Examples of such synchronization 
35 signals include the simulation time advancement signal, and the BUSY signals indicating that the simulation modules 
14 still have some number of events to be processed in the current simulation cycle. 

While executing the behavioral description fragments, the microprocessors 16 need to set the new values to the 
variables that describe the current state of the logic design being simulated. Those variables that are locally used in 
only one simulation module 14 are represented by appropriate locations in the random access memory device 20. 
40 Those variables, however, that are shared between the behavioral description portions and component intercon- 
nection portions, and those that are shared between multiple simulation modules 14 must be transmitted outside of a 
simulation module 14. FIG. 3 illustrates such transmission where the microprocessor bus 18 is split into a plurality of 
address lines 34, a bus operation (read or write) line 36, a plurality of data lines 38 representing the code that uniquely 
identifies the variable being transmitted (also known as "variable ID"), and the data line 40 representing the new value 
45 of such variable. Upon execution of an i/o instruction, the microprocessor 16 installs appropriate signal values on lines 
34 through 40 which together constitute the microprocessor bus 18. A certain unique combination of values on lines 34 
and 36 indicates to the operation decoder 42 that the microprocessor 16 will transmit a new value of some variable. In 
response, the operation decoder 42 enables the variable selector 44 which then recognizes the combination of values 
on lines 38 as indicative of a particular variable. In response, the variable selector 44 enables the register 46 that cap- 
so tures the new variable value from the line 40. 

Similarly, in the course of executing the behavioral description fragments the microprocessors 16 need to capture 
the new variable values that describe the current state of the logic design being simulated. Those variables that are 
locally used in only one simulation module 14 are represented by appropriate locations in the random access memory 
device 20. Those variables that are shared between the behavioral description portions and the component intercon- 
55 nection portions, and those shared between multiple simulation modules 1 4 must be captured from outside of the sim- 
ulation module 14. FIG. 4 illustrates such capture where FPGA 22 additionally Includes a multiplexer 48, an 
intermediate register 50, and a bus driver 52. 

The capture operation proceeds in two steps and takes two microprocessor instructions to complete. In the first 
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step a write operation is performed. The operation decoder 42 recognizes a combination of an address on lines 34 and 
a bus operation on line 36 as indicative of the microprocessor's intent to start the capture of a variable value. In 
response, the operation decoder 42 enables a register 50 which in turn captures the variable value selected by the mul- 
tiplexer 48 based on the variable ID on lines 38. 

s In the second step a read operation is performed. The operation decoder 42 recognizes a combination of an 
address on lines 34 and a bus operation on line 36 as indicative of the microprocessor's intent to complete the capture 
of a variable value. Next, the operation decoder 42 enables a bus driver 52 that transmits the variable value from the 
output of register 50 and onto the line 40 of the microprocessor bus 18, 

As discussed earlier, the hardware logic implemented in FPGAs 10 and 22 select and order the behavioral code 

10 fragments for execution by the microprocessors 16. One embodiment of such logic is shown in FIG. 5. The embodiment 
contains one or more event detectors 54 (for exemplary purposes, two are shown), an event encoder 56, and a bus 
driver 58. Each event detector 54 independently produces a signal that triggers the execution of one particular fragment 
of behavioral code by the microprocessor 16. That signal is fed into an event encoder 56 that provides a code (known 
as an "event ID") at its output that uniquely identifies its input signal that has been set. 

15 If two or more inputs to the event encoder 56 are set at the same time, it produces the ID of the event that has pref- 
erence in the behavioral code fragments execution order. For example, it could be the event which has a smaller event 
ID value. 

When the microprocessor 16 is ready for execution of the next behavioral fragment, it performs a read operation. 
The operation decoder 42 recognizes a combination of an address on lines 34 and a bus operation on line 36 as indic- 

20 ative of the intent of the microprocessor to capture the ID of the next behavioral code fragment to be executed. In 
response, the operation decoder enables a bus driver 58 that transmits the event ID from the output of event encoder 
56 onto the lines 38 of the microprocessor bus 18. When none of the event detectors 54 produce a signal requesting 
the execution of a behavioral code fragment, the event encoder 56 produces an output signal indicating to the micro- 
processor 16 that no operation is required at this time. The appearance of the output signal at the output of at least one 

25 of the event detectors 54 can, in one embodiment, cause an interrupt operation of the microprocessor 16. 

After transmitting the event ID to the microprocessor 16. the event encoder 56 automatically resets the correspond- 
ing event detector 54. The reset circuit is not shown in the drawings but is well known in the art. and can be readily 
reproduced by one skilled in the art. 

Another embodiment of the event ID computation logic is shown in FIG. 6. In this embodiment the event detectors 

30 54 are grouped according to scheduling requirements of the behavioral model. Fa example, for models written in Ver- 
ilog hardware description language such requirements are defined by chapter 5 of the LE.E.E. Draft Standard 1364. 
Particularly, Verilog models require that all events processed in the same simulation cycle be grouped into four groups, 
namely the active events, the inactive events, the non-blocking-assign-update events, and the monitor events. Verilog 
models further require that any active events are processed before any inactive events which in turn are processed 

35 before any non-blocking-assign-update events which in turn are processed before any monitor events. 

To conform to these requirements, the embodiment shown in FIG. 6 comprises a plurality of groups of event detec- 
tors. Each group has one or more event detectors 54 (for example, one is shown in each group) and an AND gate 60, 
except that the first group does not contain such AND gate 60. The AND gate 60 that belongs to the second group is 
controlled by BUSYp] signal 62a indicating there are unprocessed events in the first group. Similarly, the AND gate 60 

40 of the third group is controlled by BUSY[1 J signal 62a and by BUSYp] signal 62b, the latter indicating that there are still 
unprocessed events in the second group. As a result, the signal from an event detector 54a that belongs to the second 
group will reach event encoder 56 only if there are no outstanding events in the first group. Similarly, the signal from an 
event detector 54b that belongs to the third group will reach event encoder 56 only if there are no outstanding events in 
the first or the second groups. The pattern continues for the fourth and further groups utilizing more of the BUSY signals 

45 62 as necessary. 

The formation of the BUSY signals 62 is shown in FIG. 7. Each BUSY signal 62 is formed as a logic OR function 
64 of the output signals of all event detectors 54 that belong to the corresponding group. Specifically, BUSY[1] signal 
62a is formed using the event detectors of the first group, BUSY[2] signal 62b is formed using the event detectors of the 
second group, and so on. It has to be appreciated that outputs from all event detectors 54 within a group from alt simu- 

so lation modules 1 4 must be OR'ed together to form a BUSY signal 62. In one embodiment of the present invention, wired 
logic is used to form a BUSY signal 62, so that the OR function 64 is implicitly implemented as a wire. In yet another 
embodiment, some of the global-event-communication bus lines 30 are used to propagate the BUSY signals 62 among 
all of the simulation modules 14. 

When none of the BUSY signals 62 are asserted, the current simulation cycle is completed. The circuit that detects 

55 such completion and advances the simulation to the next cycle is shown in FIG. 8. It consists of a NOR gate 66 with the 
number of inputs corresponding to the number of BUSY signals 62 used, and the counter 68. Although four BUSY sig- 
nals 62 are shown as the inputs to NOR 66, it is understood that any number of BUSY signals 62 can be employed. 
When none of the BUSY signals is asserted the NOR gate 66 enables the operation of the counter 68. The counter is 
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clocked by a fast periodic clock signal 70 that runs asynchronously and continuously inside the logic verification system. 
The frequency of this clock should be higher than the frequency of the signal transitions in the system. After counting 
the number of clock cycles on clock signal 70 necessary to compensate for the longest propagation delay of BUSY sig- 
nals 62, the counter 68 overflows producing time advance signal 72 that is propagated to all of the simulation modules 

5 14. In one embodiment of the present invention, global-event-communication bus lines 30 are used to propagate the 
time advance signal among all of the simulation modules 14. 

FIG. 9 details the transferring of the events from one FPGA 22 to another over a shared multiplexed bus 82. This 
method of data transfer is used in one embodiment of the present invention in order to conserve the valuable resources 
of the programmable interconnect 12. 

10 The transmitting FPGA 22 (shown on the left of FIG. 9) includes a second event encoder 74 similar in its function- 
ality to the event encoder 56. The transmitting FPGA 22 further includes the bus driver 76 (which is similar to the bus 
driver 58) and the transmit controller 78. When the transmit controller 78 detects the bus arbitration input signal 80, it 
checks if the event encoder 74 has any active signals at its inputs coming from a plurality of event detectors 54. If such 
signals exist, it enables the transmission of the first event ID through bus driver 76 and onto the shared multiplexed bus 

is 82. After a number of cycles of the fast periodic clock signal 70 (not shown) necessary to compensate for the longest 
propagation delay of bus 82, transmit controller 78 signals event encoder 74 to reset the event detector 54 correspond- 
ing to the event already transmitted, and to bring up the next event in a predefined order. After transmitting all events, 
the transmit controller 78 disables the bus driver 76 and asserts the bus arbitration output signal 84, thus relinquishing 
control over the bus 82. Bus arbitration output signal 84 of one simulation module 14 is connected to bus arbitration 

20 input signal 80 of another simulation module 1 4 to form a daisy chain. 

In the receiving FPGA 22 (shown on the right of FIG. 9), the shared multiplexed bus 82 spirts into event ID lines 88, 
variable value line 86. and event ready line 90. On detection of an event ready signal 90, a variable selector 92 recog- 
nizes the combination of values on lines 88 as indicative of a particular variable. In response, the variable selector 92 
enables the register 46 that captures the new value of the variable from the line 86. 

25 In one embodiment of the present invention, global-event -communication bus lines 30 are used to implement the 
shared multiplexed bus 82 and sections of the daisy chain 32 are used to implement the bus arbitration signals 80 and 
84. 

FIG. 10 details the preferred embodiment of the event detector 54. It includes a combinational logic block 98 with 
one or more inputs and one output. One or more of the inputs of the block 98 may be connected directly to the signals 

30 that represent the variable values. Other inputs of the block 98 may be connected to the signals that represent the var- 
iable values through other combinational blocks 94 and edge detectors 96. The edge detectors 96 detect the positive 
edge, the negative edge, or any edge of their input signals. The construction of edge detector is not shown but could be 
readily reproduced by one of skill in the art, and is well known in the art. 

As shown in FIG. 10, the output of combinational block 98 is connected to the "Set" input of flip/Flop 102 directly or 

35 through the delay counter 100. In the latter case, the output signal of the combinational logic block 98 enables the delay 
counter 100 which is clocked by a time advance signal 72. After counting the predetermined number of time advance 
signals 72, the counter 100 overflows and produces the signal at the output of event detector 54. After the event output 
has been transmitted, event detector 54 is reset using the reset line 101 by event encoder 56 as explained previously. 
The general structure shown in FIG. 10 can implement an arbitrary level sensitive event control (using only combi- 

40 national logic block 98), or edge sensitive event control (also using the combinational blocks 94 and edge detectors 96), 
or delay (also using the delay counter 100), or any combination thereof. Each particular event detector 54 can have all 
or only a portion of those capabilities, as needed. 

Emulation technology in general is not appropriate for verification of the actual timing of the design in the sense of 
computing the accurate time intervals between various input and output signal events. Correct model timing is impor- 

45 tant, therefore, only as a method of ensuring the correct evaluation order of different circuit components which have 
data dependencies on each other. The most important case of this timing correctness problem is the evaluation of 
chains of flip/Flops with possible hold-time violations. There is a specified "setup time" and' "hold-time" for any clocked 
device. Setup time requires that input data must be present at the data input lead of a flip-flop device and in stable form 
for a predetermined amount of time before the clock transition. Hold-time requires that the data be stable from the time 

so of the clock transition on arrival at the control lead of a flip-flop up to a certain time interval after the arrival of the clock 
for proper operation. A key process in implementing a logic circuit from a user's netiist is to synchronize the setup and 
hold-time of data with the arrival of a corresponding clock. Data must be present and stable at the D input of a flip-flop 
for a specific space of time with respect to the arrival of the corresponding clock at the clock input to ensure the proper 
operation of the implemented logic circuit. In implementing a circuit from a user's netiist. the proper timing of clock sig- 

55 nals may be hindered due to excessive delay in the clock lines by reason of clock skew. This may cause data in a first 
logic device such as a flip-flop or shift register to shift earlier than data on second register. The hold-time requirement 
of the second register is violated and data bits may then be lost unless the shift registers are properly synchronized. 
Hold-time violations may not occur in the target system or end product because the violation is an artifact of emu- 
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lation circuits. This is because hold-time violations result from dock skews in the emulation circuit that are frequently 
different from clock skews in the target system, since limited resources in reprogrammable logic devices are designed 
to support the generation of clock signals. Since behavioral simulation in the logic verification system requires co-exist- 
ence of the simulated and the emulated circuit components, it is important that compatible means are used for timing 
correctness in both technologies. 

In simulation technology, model timing is described by the appropriate language constructs such as delays and 
non-blocking assignment statements. Timing is correct by definition as long as the semantics of such constructs are 
correctly interpreted by the simulator. This is true even in the case of zero<lelay simulation when the actual delay values 
are presumed unknown. For example, two flip/flops could each be defined by the following behavioral code in Verilog 
hardware description language which will ensure correct order of evaluation: 



always @ (posedge elk) 
q = #0 d; 

or 



always @ (posedge elk) 
q < = d; 



The interpretation of explicit delays, zero delays, and non-blocking assignments is based on assigning the events to dif- 
ferent simulation cycles or to different groups in the same cycle. These event assignments enforce the event order 
implied by language semantics for the behavioral design portion. 

In emulation technology, however, the pair of serially connected flip/flops are described as: 

always @ (posedge dkl ) 

ql = #tl dl; 
always @ (posedge clk2) 

q2 = thl 62; 
assign #td d2 = ql; 
assign #tc clk2 = dkl; 



(All emulation circuit delays t1 , t2, td, and tc are unknown but have an upper bound T.) In order to ensure correct eval- 
uation order, the emulator artificially increases the value of td by T. The emulator also performs circuit transformations 
(such as separation of the common part of the clock tree into a special FPGA device and duplication of the clock logic) 
so that the value of T is as small as possible. This process is explained in U.S. Patent No. 5,475,830, "Structure and 
Method for Providing a Reconfigurable Emulation Circuit without Hold Time Violations," issued on December 12, 1995 
to Chen et al. (assigned to Quickturn Systems, Inc.). 

Each approach to ensuring timing correctness is consistent within its own domain. However, mixing emulation and 
simulation model timing together may create a problem. Consider for example, the possibility that the second flip/flop in 
a chain, or any part of its clock logic, is described as zero-delay behavior (i.e., a simulation model) rather than as an 
emulation model. In this case the upper bound T of the delay values cannot be determined and the method of ensuring 
timing correctness used by a typical emulator will not work. 
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One solution to eliminate hold-time violations places an additional flip/flop upstream along the datapath of each 
emulation flip/flop. An example of this approach is shown in U.S. Patent No. 5,259,006, "Method for Substantially Elim- 
inating Hold Time Violations in Implementing High Speed Logic Circuits or the like," issued on November 2. 1993 to 
Price et al., (assigned to Quickturn Systems, Inc.). However, this solution is difficult or impossible to apply in a behav- 

5 iorai verification system because it would require each behavioral block to be classified as either flip/flop or a combina- 
tional circuit in order to determine if an additional flip/flop needs to be inserted, ft would also be necessary to identify 
each input of such block as a data input or clock input. Such identification is difficult or impossible because of hardware 
description language constraints. If an additional flip/flop is placed upstream of a combinational logic block it can alter 
the behavior intended by the designer. 

io One solution offered by the present invention is a different kind of delay- independent hold-time violation elimination. 
As shown in FIG. 11, for every emulation flip/flop 104 that is a source of a signal that could potentially reach any other 
circuit component 106 with a hold-time violation, an additional flip/flop 108 is inserted downstream. The simulation clock 
1 10 is asserted at the time all of the BUSY signals 62 are deasserted. As a result, the effective delay in the datapath 
112 stemming from the flip/flop 104 is always larger than any delay in a combinational clock path 114 separating clock 

is signal 1 16 of flip/flop 104 and clock signal 1 18 of flip/flop 106, no matter if flip/flop 104 is emulated or simulated. 

A more complicated situation is shown in FIG. 12 where an emulated flip/flop 120 exists in a clock circuit 122. 
Assuming that the design intent was that the delay of circuit 122 is less than the delay of circuit 112, an additional 
flip/flop should not be inserted in clock circuit 122. If the signal produced by such flip/flop 120 is also used as data 
source for another flip/flop 1 26 then the addition of flip/flop 1 24 and duplication of circuit 122 as circuit 1 28 is necessary 

so as shown in FIG. 12. Signal 130 previously connecting circuit 122 with flip/flop 126 should be eliminated. For these 
transformations to be applied correctly, clock circuit analysis needs to be performed that will determine which clock 
edges could potentially be active on the clock inputs of every storage element (either emulated or simulated). For 
behavioral blocks, conservative assumptions as to their storage capability may be applied because, even if an extra 
flip/flop is erroneously identified as posing the danger of hold-time violation, the transformation will not alter the function 

25 performed by the circuit under verification. In the worst case every f Bp/flop in the emulated portion of the circuit will have 
to be duplicated with a f lip/flop synchronized by the simulation dock signal 1 1 0. 

FIG. 13 shows a flow diagram for preparing configuration data to be used by the logic verification system. In gen- 
eral, the compilation starts from the user's design description file in. for example. Verilog hardware description language 
("Verilog HDL"). However, the compilation could start with a variety of other languages. As a result of an import step 

30 132, the behavioral database representation 134 is created. This representation is augmented by preprocessing step 
136 resulting in another behavioral representation 138. Netlist generation step 140 and code generation step 144 result 
in a netlist representation of an emulation model 1 42 and a set of executaWes 1 46 downloadable into logic module proc- 
essor memories 20. The netlist representation 142 is subjected to partitioning, placement, and routing step 148 which 
produces the configuration data 150 for FPGAs 10, 22 and programmable interconnect 12. The partition, placement 

35 and routing step is described in U.S. Patent Nos. 5,329,470 to Sample et al. and 5,036,473 to Butts et al. and is well 
known to one skilled in the art. 

More specifically, the importer 132 processes the user's Verilog source files and produces a behavioral database 
library. It accepts a list of source file names, "include" paths, and a list of search libraries where the otherwise undefined 
module references are resolved. The importer divides the behavioral description into a set of concurrently executable 

40 code fragments. 

The preprocessor 136 transforms the behavioral database library created by import step 132. It partitions the 
behavioral code into clusters directed for an execution on each of the available simulation modules 14, determines the 
execution order of the behavioral code fragments, and the locality of variables in the partitions. Also, the preprocessor 
136 performs transformations necessary for the creation of a hold-time-violation-free model as described above. 

45 The code generator 144 reads the behavioral database library as transformed by the preprocessor 136 and pro- 
duces downloadable executables 146 for each of the simulation modules 14 as identified by the preprocessor 136. 

The netlist generator 140 reads the behavioral database library as transformed by the preprocessor 136 and pro- 
duces a netlist database library for further processing by the partitioning, placement, and routing step 148. 

The operation of the logic verification system is based on the principles of event-driven simulation which are well 

so known to one skilled in the art. The basic assumptions are as follows: (1) Any given behavioral model can be divided 
into a set of evaluation procedures, which are compiled based on behavioral descriptions; (2) the process of simulation 
consists of a series of executions of these procedures in which they read the logic values of some variables (inputs) and 
compute the new values of some other variables (outputs); and (3) the procedures are assigned triggering conditions 
which define whether or not to execute each procedure depending on the current state of the simulation model. 

55 For example, consider the Verilog HDL model shown in FIG. 14. This model consists of 10 evaluation procedures, 
starting with Q_AN02. Nine of these procedures are predefined by reference to the library primitives Q_AN02 and 
Q_FDP0 and one is represented with a behavioral description. The relationship between evaluation procedures can be 
described by a graph as shown in FIG. 15. 
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For purposes of emulation, instances U1 and mO - m7 can be directly implemented in a FPGA. Behavioral code 
that evaluates the outputs of instance line_select can be compiled as a sequence of instructions for an embedded 
microprocessor. In order for this sequence to be invoked at the appropriate time, an unique ID has to be assigned to 
each such sequence loaded into one microprocessor The ID can be generated in an FPGA when the corresponding 

5 triggering condition becomes true. (The circuitry for generating IDs was previously descrfoed in FIG. 5.) If several trig- 
gering conditions become true at the same time, the smallest of their IDs is generated. The microproc ssor 16 contin- 
uously monitors the IDs and each time a new ID is generated, the corresponding instruction sequence is executed. 
Assuming that the ID of line_select function is 5, the event-generating logic could be implemented as shown in FIG. 16. 
When the negative edge of CLK is detected (synchronized by a fast periodic signal) it sell an RS-trigger in an event 

10 detector 152. If there are no events with IDs less than 5, then the event encoder 154 generates the number 5 and the 
microprocessor 16 detects the number 5 when a read instruction is executed from one of the addresses that belong to 
FPGA address space. At this time RS-trigger is reset. (The operation decoder, bus drivers and data register are not 
shown.) 

The operation method can be summarized as follows. At model compile time the cells represented with behavioral 
75 code (e.g. , line_select cell in FIG. 1 5) are replaced with their corresponding event generation logic blocks (similar to the 
one shown in FIG. 16.) At execution time, the microprocessor 1 6 is continuously running in a loop that consists of read- 
ing the ID of the next event from the FPGA, and executing a function corresponding to this event. An example of a pro- 
gram that could be used by microprocessor 16 to perform this operation is shown in FIG. 1 7, 

This software-hardware implementation of a simulation algorithm combines the best features of levelized and 
20 event-driven simulation. As in event-driven simulation, only those primitives are evaluated at each cycle for which the 
activation conditions are satisfied. As in levelized compiled simulation, the overhead of event queue manipulation is 
removed from the model execution phase. All necessary event detection and manipulation is done in reconfigurable 
hardware (FPGAs). The event-detection hardware netlist is generated at compile time based on the triggering condi- 
tions for each evaluated routine, as well as the results of model partitioning and sorting. 
25 While a presently-preferred embodiment of the invention has been disclosed, it will be obvious to those skilled in 
the art that numerous changes may be made without departing from the spirit or scope of the invention. It is intended 
that all matter contained in the above description and shown in the accompanying drawings shall be interpreted as 
being illustrative and not limiting. The invention, therefore, is not to be limited except in accordance with the below 
claims. 

30 

Claims 

1 . An apparatus for design verification using emulation and simulation comprising: 

35 at least one reconfigurable element for emulating a first portion of a design; 

at least one microprocessor for simulating a second portion of said design, connected to said reconfigurable 
element so as minimize time for transferring data between said first portion of said design and said second por- 
tion of said design; and 

an event detector connected to said at least one microprocessor for detecting a plurality of events during 
40 design verification, relieving said at least one microprocessor from performing event detection. 

2. The apparatus of claim 1 further comprising a scheduler for scheduling operations that said at least one microproc- 
essor would ordinarily schedule. 

45 3. The apparatus of claim 1 further comprising a second microprocessor. 

4. The apparatus of claim 3 further comprising a selector for selecting independent fragments of said second portion 
of said design for parallel execution by each of said microprocessors. 

so 5. The apparatus of claim 1 further comprising a selector fa selecting independent fragments of said second portion 
of said design for execution by said microprocessor. 

6. The apparatus of claim 1 wherein said at least one reconfigurable element further comprises a reconfigurable inter- 
connect component 

55 

7. The apparatus of claim 1 wher in said at least one reconfigurable element further comprises a reconfigurable logic 
component. 
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8. The apparatus of claim 6 wherein said at least one recorrf igurable element comprises a plurality of reconffgurable 
logic components, and said reconfigurable interconnect component interconnects said plurality of reconfigurable 
logic components. 

5 9. The apparatus of claim 1 further comprising a memory connected to said at least one microprocessor. 

10. The apparatus of claim 1 further comprising a bus controller connected to said at least one microprocessor. 

11. The apparatus of claim 1 wherein said second portion of said design is described in a behavioral language. 

10 

12. The apparatus of claim 1 further comprising a second reconfigurable element. 

13. The apparatus of claim 12 wherein said second reconfigurable element further comprises a scheduler for schedul- 
ing fragments of said second portion of said design to be simulated by said at least one microprocessor upon 

is detection of events by said event detector. 

14. The apparatus of claim 12 wherein said second reconfigurable element further comprises a selector for selecting 
independent fragments of said second portion of said design for execution by said at least one microprocessor. 

20 1 5. The apparatus of claim 1 2 wherein said second reconfigurable element further comprises a detector for detecting 
said plurality of events during design verification, relieving said at least one microprocessor from performing said 
event detection. 

16. The apparatus of claim 12 further comprising an interconnect element connecting said at least one reconfigurable 
25 element and said second reconf iguraHe element. 

17. The apparatus of claim 1 further comprising a reconfigurable interconnect element connecting said at least one 
reconfigurable element and said at least one microprocessor. 

30 1 8. The apparatus of claim 1 0 further comprising a system controller connected to said bus controller through a system 
bus. 

19. The apparatus of claim 1 further comprising a global bus connected to said at least one microprocessor. 

35 20. The apparatus of claim 19 wherein said global bus further comprises a plurality of signals connected in parallel to 
said at least one microprocessor. 

21 . The apparatus of claim 1 9 wherein said global bus further comprises a second line serially connecting said at least 
one microprocessor. 

40 

22. The apparatus of claim 19 wherein said global bus connects at least one signal between said at least one recon- 
figurable element and said at least one microprocessor. 

23. An apparatus for emulation and simulation comprising: 

45 

a plurality of simulation modules, each having a microprocessor for simulating a design; 
a first reconfigurable element for emulating said design, connected to said simulation modules; 
said plurality of simulation modules further comprising a second reconfigurable element; and 
said second reconfigurable element comprising an event detector for detecting events to assist said microproc- 
50 essors in simulating said design. 

24. The apparatus of claim 23 wherein at least one of said simulation modules transmits a data value to said first recon- 
figurable element. 

55 25. The apparatus of claim 23 wherein at least one of said simulation modules transmits a data value outside of said 
simulation module. 

26. The apparatus of claim 23 wherein one of said microprocessors transmits a data value to said second reconf igura- 
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ble element * 

27. The apparatus of claim 23 wherein said second reconf igurable element comprises a decoder to decode a signal 
received from one of said microprocessors. 

5 

28. The apparatus of claim 27 wherein said second reconfigurable element further comprises a selector that is enabled 
when said decoder recognizes said signal from one of said microprocessors. 

29. The apparatus of claim 28 wherein said second reconfigurable element further comprises a register for capturing 
10 said signal, wherein said register is enabled by said selector. 

30. The apparatus of claim 23 wherein at least one of said plurality of simulation modules receives a data signal from 
a second of said plurality of simulation modules. 

15 31. The apparatus of claim 23 wherein at least one of said plurality of simulation modules receives a data signal from 
said first reconfigurable element 

32. The apparatus of claim 23 wherein one of said microprocessors receives a data signal from said second reconfig- 
urable element. 

20 

33. The apparatus of claim 23 wherein said second reconfigurable element further comprises a decoder for recogniz- 
ing a microprocessor signal indicating one of said microprocessors is ready to capture a data value from said sec- 
ond reconfigurable element. 

25 34. The apparatus of claim 23 wherein said second reconfigurable element further comprises a multiplexer that selects 
a data value for capture by one of said plurality of microprocessors. 

35. The apparatus of claim 23 wherein said event detector causes an interrupt to one of said plurality of microproces- 
sors when an event is detected. 

30 

36. The apparatus of claim 23 further comprising a plurality of event detector groups that process a plurality of events. 

37. The apparatus of claim 36 wherein said plurality of event detector groups comprise at least one event detector. 

35 38. The apparatus of claim 36 wherein said plurality of event detector groups further comprise at least one AND gate. 

39. The apparatus of claim 36 wherein said plurality of event detector groups process a first event before a second 
event. 

40 40. The apparatus of claim 36 wherein said plurality of event detectors detect a first event and a second event and proc- 
ess said first event prior to said second event. 

41. The apparatus of claim 40 wherein said plurality of event detectors create a first busy signal representing said first 
event and a second busy signal representing said second event. 

45 

42. The apparatus of claim 36 wherein said plurality of event detector groups detect a first busy signal and a second 
busy signal, and process said second busy signal when said first busy signal is not asserted. 

43. The apparatus of claim 42 wherein each of said first busy signal and sad second busy signal are individually 
so formed with an OR gate connected to at least one of said plurality of event detectors. 

44. The apparatus of claim 42 wherein each of said first busy signal and said second busy signal are individually 
formed with a wired OR connected to at least one of said plurality of event detectors. 

55 45. The apparatus of claim 23 wherein a global bus connects said plurality of simulation modules. 

46, The apparatus of claim 42 further comprising a global bus that transmits said first busy signal and said second busy 
signal to said plurality of simulation modules. 
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47. The apparatus of claim 36 wherein said plurality of event detectors detect a plurality of event types. 

48. The apparatus of claim 47 wherein said simulation modules further comprise a simulation advancement circuit that 
produces a time advance signal when said plurality of event types are not detected by said plurality of event detec- 
tors. 

49. The apparatus of claim 48 wherein said simulation advancement circuit comprises a counter and a NOR gate. 

50. The apparatus of claim 47 further comprising a global bus that transmits said time advance signal. 

51 . The apparatus of claim 23 wherein said plurality of simulation modules are connected by a multiplexed bus. 

52. The apparatus of claim 51 wherein said multiplexed bus transfers said events between said plurality of simulation 
modules. 

15 

53. The apparatus of claim 51 wherein said plurality of simulation modules further comprise a transmit controller for 
controlling said multiplexed bus. 

54. The apparatus of claim 50 wherein said global bus transmits said events between said plurality of simulation mod- 
20 ules. 

55. The apparatus of claim 23 wherein said first reconf igurable element comprises a first flip/Nop. 

56. The apparatus of claim 55 further comprising a second flip/flop placed downstream from said first flip/flop in order 
25 to eliminate a hold-time violation. 

57. The apparatus of claim 23 wherein said first reconfigurable element comprises a clock circuit. 

58. The apparatus of claim 57 wherein said clock circuit comprises a flip/flop. 

30 

59. The apparatus of claim 58 wherein said clock circuit is duplicated in said first reconfigurable element. 

60. A method for simulating and emulating a design comprising the following steps: 

35 importing said design, where a portion of said design is a behavioral design, to create a behavioral database; 

dividing said behavioral design into a plurality of behavioral fragments; 
preprocessing said behavioral database to form a preprocessed behavioral database; 
generating a plurality of executables for a plurality of simulation modules for processing therein; 
creating a netlist; and 

40 processing said netlist to create configuration data for a plurality of reconfigurable elements. 

61. The method in claim 60 wherein said preprocessing step further comprises the following steps: 

partitioning said behavioral database into a plurality of clusters; and 
45 transforming said design to eliminate a hold-time violation. 

62. The method of claim 60 wherein said processing step further includes the following steps: 

partitioning said netlist creating a partitioned netlist; 
so placing said partitioned netlist; and 

routing said partitioned netlist. 

63. A method for combining emulation and simulation comprising the following steps: 

55 connecting an emulator and a plurality of microprocessors so as to minimize time for transferring data between 

said emulator and said microprocessors; 
emulating a first portion of a design by said emulator; 
simulating a second portion of said design by said simulator; and 
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detecting a plurality of events by said emulator that would ordinarily be detected by said microprocessors. 

64. The method of claim 63 further comprising the step of scheduling a plurality of operations by said emulator that 
would ordinarily be scheduled by said microprocessors. 

65. The method of claim 63 further comprising: 

selecting a plurality of independent fragments of said second portion of said design; and 
executing said plurality of independent fragments in parallel by said microprocessors. 

66. The method of claim 63 wherein said simulating step further comprises the step of simulating said first portion of 
said design described in a behavioral language. 

67. The method of claim 63 further comprising the step of manipulating said plurality of events by said emulator that 
75 would ordinarily be manipulated by said microprocessors. 

66. The method of claim 63 further comprising the step of eliminating a plurality of hold-time violations. 

69. The method of claim 63 wherein said first portion of said design overlaps with said second portion of said design. 

20 

70. The method of claim 63 wherein said first portion of said design is the same as said second portion of said design. 
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WHILE(1) 

SWITCH (*EVENT_ADDR) { 
CASE 1: 



CASE 5: 

FOR (l=0; l<8 &&INTRPT=0; ++I) 
IF (IRQ[l]&MASKSTORE[l]) { 
INTRPT = 1; 

SET.VALUE (INTRPT, 1); 
SET_VALUE(VECTOR[0], I&1); 
SET_VALUE(VECTOR[1], (l&2)»1); 
SET_VALUE(VECT0R[1], (l&4)»2; 

} 

BREAK; 
CASE 6: 



FIG. 17 
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(57) A method and apparatus for combining emula- 
tion and simulation of a logic design. The method and 
apparatus can be used with a logic design that includes 
gate-level descriptions, behavioral representations, 
structural representations, or a combination thereof 
The emulation and simulation portions are combined in 
a manner that minimizes the time for transferring data 
between the two portions. Simulation is performed by 
one or more microprocessors white emulation is per- 



formed in reconfigurable hardware such as field pro- 
grammable gate arrays. When multiple microprocessors 
are employed, independent portions of the logic design 
are selected to be executed on the multiple synchro- 
nized microprocessors. Reconfigurable hardware also 
performs event detecting and scheduling operations to 
aid the simulation, and to reduce processing time. 
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